package com.company.nowcoder;

import java.util.Scanner;

/**
 * 盛夏时节，小牛需要外出取快递并返回原地，请问最少走多少才能够取回快递并回到原地？（保证有至少一条路径可取到快递并回家）
 * 现给出N个位置，M条道路条数，并给出小牛所在位置的起始编号S，快递位置编号T
 * 在M条道路中 每条道路有三个信息
 * U 为道路起始点编号
 * V 为道路结束点编号
 * D 为这段道路的长度
 * 道路都是单向的
 *
 * 请问 最短取快递 到原地的距离？
 */

public class Main3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int S = sc.nextInt();
        int T = sc.nextInt();
        int[][] info = new int[M][3];
        for(int i = 0;i < M;i++){
            info[i][0] = sc.nextInt();
            info[i][1] = sc.nextInt();
            info[i][2] = sc.nextInt();
        }


    }
}
